Private Aggregation of Trajectories
نویسندگان
چکیده
In this paper, we study the task of aggregating user-generated trajectories in a differentially private manner. We present new algorithm for problem and demonstrate its effectiveness practicality through detailed experiments on real-world data. also show that under simple natural assumptions, our has provable utility guarantees.
منابع مشابه
Differentially Private Rank Aggregation
Given a collection of rankings of a set of items, rank aggregation seeks to compute a ranking that can serve as a single best representative of the collection. Rank aggregation is a well-studied problem and a number of effective algorithmic solutions have been proposed in the literature. However, when individuals are asked to contribute a ranking, they may be concerned that their personal prefe...
متن کاملPrivate Stream Aggregation Revisited
In this work, we investigate the problem of private statistical analysis in the distributed and semi-honest setting. In particular, we study properties of Private Stream Aggregation schemes, first introduced by Shi et al. [27]. These are computationally secure protocols for the aggregation of data in a network and have a very small communication cost. We show that such schemes can be built upon...
متن کاملPrivate Over-Threshold Aggregation Protocols
In this paper, we revisit the private κ data aggregation problem, and formally define the problem’s security requirements as both data and user privacy goals. To achieve both goals, and to strike a balance between efficiency and functionality, we devise a novel cryptographic construction that comes in two schemes; a fully decentralized construction and its practical but semi-decentralized varia...
متن کاملDiscovering private trajectories using background information
Trajectories are spatio-temporal traces of moving objects which contain valuable information to be harvested by spatio-temporal data mining techniques. Applications like city traffic planning, identification of evacuation routes, trend detection, and many more can benefit from trajectory mining. However, the trajectories of individuals often contain private and sensitive information, so anyone ...
متن کاملTowards Differentially Private Aggregation of Heterogeneous Robots
We are interested in securing the operation of robot swarms composed of heterogeneous agents that collaborate by exploiting aggregation mechanisms. Since any given robot type plays a role that may be critical in guaranteeing continuous and failure-free operation of the system, it is beneficial to conceal individual robot types and, thus, their roles. In our work, we assume that an adversary gai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings on Privacy Enhancing Technologies
سال: 2022
ISSN: ['2299-0984']
DOI: https://doi.org/10.56553/popets-2022-0125